#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
    char arr1[1001];
    int k = 0;
    int count = 0;
    int a = 0, b = 0, c = 0, d = 0, e = 0, f = 0, g = 0, h = 0, i = 0, j = 0;
    do
    {
        arr1[k] = getchar();
        k++;
    } while (arr1[k - 1] != '\n');
    arr1[k - 1] = '\0';
    do
    {
        switch (arr1[count])
        {
        case '0':
            a++;
            break;
        case '1':
            b++;
            break;
        case '2':
            c++;
            break;
        case '3':
            d++;
            break;
        case '4':
            e++;
            break;
        case '5':
            f++;
            break;
        case '6':
            g++;
            break;
        case '7':
            h++;
            break;
        case '8':
            i++;
            break;
        case '9':
            j++;
            break;
        default:
            break;
        }
        count++;
    } while (arr1[count - 1] != '\0');
    if (a != 0)
    {
        printf("0:%d\n", a);
    }
    if (b != 0)
    {
        printf("1:%d\n", b);
    }
    if (c != 0)
    {
        printf("2:%d\n", c);
    }
    if (d != 0)
    {
        printf("3:%d\n", d);
    }
    if (e != 0)
    {
        printf("4:%d\n", e);
    }
    if (f != 0)
    {
        printf("5:%d\n", f);
    }
    if (g != 0)
    {
        printf("6:%d\n", g);
    }
    if (h != 0)
    {
        printf("7:%d\n", h);
    }
    if (i != 0)
    {
        printf("8:%d\n", i);
    }
    if (j != 0)
    {
        printf("9:%d\n", j);
    }

    return 0;
}